北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (1): 111-114.doi: 10.13190/jbupt.201201.111.linrh

• 研究报告 • 上一篇    下一篇

面向SNS用户访问行为的Web缓存预测替换

林荣恒,章晖,邹华   

  1. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876
  • 收稿日期:2011-10-18 修回日期:2011-10-22 出版日期:2012-02-28 发布日期:2012-01-05
  • 通讯作者: 章晖 E-mail:buptzhanghui@gmail.com
  • 作者简介:林荣恒(1981-),男,讲师,E-mail:rhlin@bupt.edu.cn
  • 基金资助:

    工信部核高基重大专项项目(2009ZX01039-001-002);国家高技术研究发展计划项目(2008AA01A317);国家重点基础研究发展计划项目(2009CB320406);创新团队项目(60821001)

Web Replacement Policy Based on User Requests for SNS

LIN Rong-heng,ZHANG Hui,ZOU Hua   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-10-18 Revised:2011-10-22 Online:2012-02-28 Published:2012-01-05

摘要:

为了提高web缓存性能,在已有缓存替换算法的基础上加入预测机制,提出了一种面向社交网站(SNS)用户访问行为特征的预测替换算法.通过研究SNS的用户行为模型,引入预测对象集,减小了替换风险,提高了缓存命中率.为了验证所提算法的性能,进行了大量仿真实验,结果表明,该算法在基于SNS使用行为的缓存方面,具有提高命中率的优越性.

关键词: 社交网站, web缓存, 中心性, 替换算法, 用户访问行为分析

Abstract:

A prediction algorithm based on user requests for prediction on user requests for social networking services (PUR-SNS) is proposed to improve the efficiency of web cache. The proposed algorithm is based on behavior pattern of user requests in SNS application and a forecasting mechanism is introduced. Simulations shows that PUR-SNS will improve the hit rate.

Key words: social network site, web cache, centrality, replacement strategy, user request analysis

中图分类号: